Modified Simple Genetic Algorithms Improving Convergence Time for the Purposes of Fermentation Process Parameter Identification
نویسندگان
چکیده
Fermentation processes are characterized with non-linear and time-dependent parameters that make their parameter identification non-trivial task. Failure of conventional optimization methods to yield a satisfactory solution provokes the idea for some stochastic algorithms to be applied. As such, different modifications of simple genetic algorithms (SGA) have been investigated aiming to improve the model accuracy and the algorithm convergence time. For that purpose two new modifications of SGA are developed here. SGA realizations differ from each other in the sequence of implementation of the main genetic operators selection, crossover and mutation. A comparison of the herewith developed two modifications of SGA and standard SGA towards algorithm convergence time and model accuracy is presented for parameter identification of S. cerevisiae fed-batch cultivation. The influence of the most important genetic algorithm parameters, namely generation gap, crossover and mutation rates has been investigated, too. Both proposed modifications of SGA produce similar values of the optimization criterion, meanwhile being significantly faster than the standard SGA. Among the considered genetic algorithms parameters, generation gap influences the algorithm calculation time most significantly, saving up to 53% of the time without affecting the model accuracy. Key-Words: Genetic algorithms, genetic operators, genetic algorithm parameters, parameter identification, fed-batch fermentation process.
منابع مشابه
A Hybrid Modified Meta-heuristic Algorithm for Solving the Traveling Salesman Problem
The traveling salesman problem (TSP) is one of the most important combinational optimization problems that have nowadays received much attention because of its practical applications in industrial and service problems. In this paper, a hybrid two-phase meta-heuristic algorithm called MACSGA used for solving the TSP is presented. At the first stage, the TSP is solved by the modified ant colony s...
متن کاملGenetic Algorithms for a Parameter Estimation of a Fermentation Process Model: A Comparison
In this paper the problem of a parameter estimation using genetic algorithms is examined. A case study considering the estimation of 6 parameters of a nonlinear dynamic model of E. coli fermentation is presented as a test problem. The parameter estimation problem is stated as a nonlinear programming problem subject to nonlinear differentialalgebraic constraints. This problem is known to be freq...
متن کاملA Hybrid Data Clustering Algorithm Using Modified Krill Herd Algorithm and K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper...
متن کاملIdentification of outliers types in multivariate time series using genetic algorithm
Multivariate time series data, often, modeled using vector autoregressive moving average (VARMA) model. But presence of outliers can violates the stationary assumption and may lead to wrong modeling, biased estimation of parameters and inaccurate prediction. Thus, detection of these points and how to deal properly with them, especially in relation to modeling and parameter estimation of VARMA m...
متن کاملبهینه سازی قابهای فولادی با استفاده از الگوریتم وراثتی اصلاح شده هوشمند
One of the major purposes of optimization in civil engineering is to perform a suitable design for the structure. This goal has to fulfill technical criteria and contain the minimum economical costs. Building frames are of the most customary civil engineering structures. Therefore, optimization of these types of structures could be of a great concern from the economical viewpoints. One of the c...
متن کامل